#!/usr/bin/env python3.3

#
#  Filename: e29.py
#  Author  : lukas singer
#
#  Comment : Created by createSolution.sh
#

#import euler
#from euler import *

def pe29():
  l=[]
  for a in range(2,101):
    for b in range(2,101):
      ab=a**b
      if not ab in l:
        l.append(ab)
  print(len(l))

if __name__=="__main__":
  pe29()

